https://www.passeidireto.com/pergunta/99670455/quantas-sao-as-permutacoes-simples-dos-numeros-1-2-n
Recomendo esse arquivo que achei no Passei Direto